package com.c2b.algorithm.newcoder.tree;

/**
 * <a href="https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=295&tags=&title=&difficulty=0&judgeStatus=0&rp=0&sourceUrl=%2Fexam%2Foj">二叉搜索树与双向链表</a>
 * <p>输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示</p>
 * <pre>
 *      10
 *     /  \
 *    6   14
 *  / \   / \
 * 4   8 12 16  ==>4  6  8  10  12  14  16
 * </pre>
 * <p>
 * 数据范围：输入二叉树的节点数0≤n≤1000，二叉树中每个节点的值0≤val≤1000<br>
 * 要求：空间复杂度O(1)（即在原树上操作），时间复杂度O(n)
 * </p>
 *
 * @author c2b
 * @since 2023/3/14 13:39
 */
public class BM0030Convert_M {

    public TreeNode Convert(TreeNode pRootOfTree) {
        return null;
    }
}
